#!/usr/bin/env python
# coding: utf-8

# 请编写一个二分法搜索函数，用于搜索排序列表`s`中的项目`x`。函数应该返回要在列表中搜索的元素的索引。
# 
# 输入：
# + `s = "1, 5, 8, 10, 12, 13, 55, 66, 73, 78, 82, 85, 88, 99"`
# + `x = 99`
# 
# 预期输出：`索引：3`

# In[2]:


s = "1, 5, 8, 10, 12, 13, 55, 66, 73, 78, 82, 85, 88, 99"
l=s.split(',')
ls = sorted(l)
x = 99
n=int(x)
def binarysearch(ls,a):
    min=0
    max=len(ls)-1
    i = 0
    while True:
        i+=1
        mid=(max+min)//2
        if a>int(ls[mid]):
            min = mid+1
        elif a==int(ls[mid]):
            print("索引："+str(i))
            break
        else:
            max = mid -1
binarysearch(ls,n)

